1. Identificação | |
Tipo de Referência | Artigo em Revista Científica (Journal Article) |
Site | plutao.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | J8LNKAN8RW/36KNTDS |
Repositório | dpi.inpe.br/plutao@80/2009/12.22.16.07 |
Última Atualização | 2013:08.05.18.17.38 (UTC) administrator |
Repositório de Metadados | dpi.inpe.br/plutao@80/2009/12.22.16.07.03 |
Última Atualização dos Metadados | 2018:06.05.00.13.01 (UTC) administrator |
Chave Secundária | INPE--PRE/ |
DOI | 10.1590/S0104-530X2009000200009 |
ISSN | 0104-530X |
Rótulo | lattes: 7195702087655314 2 CorrêaLoreRibe:2009:NoLiLa |
Chave de Citação | CorrêaLoreRibe:2009:NoLiLa |
Título | Novos limitantes lagrangeanos para o problema probabilístico de localização-alocação de máxima cobertura utilizando grafos de cobertura /New lagrangean bounds for the probabilistic Maximal Covering Location-Allocation Problem using covering graphs |
Ano | 2009 |
Mês | abr.-jun. |
Data de Acesso | 19 maio 2024 |
Tipo de Trabalho | journal article |
Tipo Secundário | PRE PN |
Número de Arquivos | 1 |
Tamanho | 703 KiB |
|
2. Contextualização | |
Autor | 1 Corrêa, Francisco de Assis 2 Lorena, Luiz Antonio Nogueira 3 Ribeiro, Glaydston Mattos |
Grupo | 1 2 LAC-CTE-INPE-MCT-BR |
Afiliação | 1 Paulista University (UNIP), São José dos Campos – SP, Brazil 2 Instituto Nacional de Pesquisas Espaciais (INPE) 3 Federal University of Espírito Santo (UFES), São Mateus – ES, Brazil |
Endereço de e-Mail do Autor | 1 correa@unip.br 2 lorena@lac.inpe.br 3 glaydstonribeiro@ceunes.ufes.br |
Endereço de e-Mail | lorena@lac.inpe.br |
Revista | Gestão & Produção |
Volume | 16 |
Número | 2 |
Páginas | 260-272 |
Histórico (UTC) | 2009-12-23 14:00:53 :: lattes -> marciana :: 2010-03-11 14:47:06 :: marciana -> administrator :: 2010-05-12 02:07:17 :: administrator -> marciana :: 2010-05-13 18:43:06 :: marciana -> administrator :: 2018-06-05 00:13:01 :: administrator -> marciana :: 2009 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Tipo de Versão | publisher |
Palavras-Chave | relaxação lagrangeana relaxação lagrangeana com clusters problemas de localização máxima cobertura lagrangean relaxation lagrangean relaxation with clusters location problems maximal covering |
Resumo | O Problema Probabilístico de Localização-Alocação de Máxima Cobertura (PPLAMC) consiste em localizar facilidades, maximizando a população atendida e fornecendo um bom nível de serviço para toda a população, ou seja, deve-se garantir que um usuário, ao chegar a um centro, não espere mais que um tempo máximo permitido ou não encontre uma fila de atendimento com um número de usuário maior que um valor máximo. Estes dois parâmetros dependem da taxa de chegada dos usuários e do atendimento, ambos probabilísticos. Devido às dificuldades intrínsecas do problema, neste artigo são discutidos limitantes lagrangeanos para o PPLAMC obtidos com a relaxação lagrangeana com clusters (LagClus). Na sua proposição inicial, a LagClus utilizou um grafo de conflitos, porém neste artigo esta relaxação foi aplicada em um grafo especial denominado grafo de cobertura. ABSTRACT: The Probabilistic Maximal Covering Location-Allocation Problem (PMCLAP) aims to locate facilities maximizing the number of people served and providing a good level of service. This means that customers would not have to wait longer than the wait time established or to wait in long lines. These parameters are influenced by the number of the requests for service and service time, both probabilistic. The PMCLAP is NP-Complete and in this paper we study bounds with a Lagrangean Relaxation with Clusters (LagClus). Instead of using a conflict graph to represent a problem, in this paper another strategy for the use of LagClus using a special graph called covering graph is proposed. This approach provides interesting bounds. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Novos limitantes lagrangeanos... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/J8LNKAN8RW/36KNTDS |
URL dos dados zipados | http://urlib.net/zip/J8LNKAN8RW/36KNTDS |
Idioma | pt |
Arquivo Alvo | v16n2a09.pdf |
Grupo de Usuários | administrator lattes marciana |
Grupo de Leitores | administrator marciana |
Visibilidade | shown |
Detentor da Cópia | SID/SCD |
Política de Arquivamento | allowpublisher allowfinaldraft |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Divulgação | PORTALCAPES; SCIELO. |
Acervo Hospedeiro | dpi.inpe.br/plutao@80/2008/08.19.15.01 |
|
6. Notas | |
Campos Vazios | alternatejournal archivist callnumber copyright creatorhistory descriptionlevel format isbn lineage mark mirrorrepository nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readpermission resumeid rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|